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Abstract. We establish a deformation isomorphism between the algebras of SU (d)- 
biinvariant compactly supported measures on SL(d, C) and 5 , t/(ei)-conjugation in- 
variant measures on the Euclidean space H® of all Hermitian d x d-matrices with 
trace 0. This isomorphism concisely explains a close connection between the spectral 
problem for sums of Hermititan matrices on one hand and the singular spectral 
problem for products of matrices from SL(d, C) on the other, which has recently 
been observed by Klyachko [13]. From this deformation we further obtain an explicit, 
■ probability preserving and isometric isomorphism between the Banach algebra of 



bounded 5'(7(d)-biinvariant measures on SL(d, C) and a certain (non-invariant) sub- 
algebra of the bounded signed measures on H®. We demonstrate how this probability 
preserving isomorphism leads to limit theorems for the singular spectrum of SU (d)- 
biinvariant random walks on SL(d, C) in a simple way. Our construction relies on 
deformations of hypergroup convolutions and will be carried out in the general 
1 setting of complex semisimple Lie groups. 
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1. Introduction 

. The spectral problem for possible sums of two random Hermitian ma- 

trices with given spectra had been a long-standing problem, formulated 
as Horn's conjecture, until it was completely solved only recently by 
Klyachko, Knutson and Tao ([12], [15]). In [13], Klyachko then ob- 
^ ' served a close connection between <S'?7(d)-biinvariant random walks 

on SL(d, C) and random walks on the additive group H® of all Her- 
mitian d x (i-matrices with trace whose transition probabilities are 
conjugation- invariant under SU(d). He used this connection to reduce 
the description of the possible singular spectra of products of random 
matrices from SL(d,C) with given singular spectra to the spectral 
problem for sums of Hermitian matrices. Basically Klyachko's obser- 
vation is a connection between the convolution algebras of the Gelfand 
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pairs (SL(d,C),SU{d)) and (SU{d) x H%,SU(d)). It is closely related 
to a similar correspondence between the convolutions of conjugation- 
invariant measures on a compact Lie group (here SU(d)) on one hand 
and ^4d-invariant measures on its Lie algebra (here iH®) on the other, 
in terms of the so-called wrapping map (see [4] and Remark 3.1). Kly- 
achko noticed in [13], but did not not explain that his connection can 
be well expressed in terms of hypergroups; his proof goes via random 
walks in the group SU(d) and relies on various identities between the 
spherical functions of (SL(d,C), SU(d)), the characters of SU(d) and 
the Euclidean group H®, as well as Poisson's summation formula. 

The main purpose of the present paper is to clarify and simplify 
Klyachko's approach [13] by using so-called deformations of hyper- 
group convolutions by positive semicharacters as introduced in [17], 
[18]. Our description in particular implies that the Banach algebra 
M{,(SL(d, C)\\SU (d)) of SU (d)-biinvariant signed measures on SL(d, C) 
with total variation norm is isometrically isomorphic to a certain Ba- 
nach subalgebra of Mft(i?9), whereby probability measures are being 
prserved. We finally show how this leads to new proofs for (known) 
limit theorems for S*C/((i)-biinvariant random walks on SL(d,C). The 
explicit construction of this isomorphism runs as follows: 

(1) SU(d) acts on by conjugation as a group of orthogonal trans- 
formations. The space 

( H (yfu(d) of all orbits 

can be identified 

with 

C := {x G R d : x\ > x 2 > ■ ■ ■ > x d , ^ Xi = 0}, 

i 

where x represents the ordered eigenvalues of a matrix in . The 

Banach algebra M^ U<yd \H®) of all «SLf(c?)-mvariant bounded mea- 
sures on H® can be identified with the Banach algebra (Mb(C),*) 
of the associated orbit hypergroup C ~ (H®) su( - d \ 

(2) The polar decomposition of SL(d,C) shows that the double coset 
space SL(d,C)/ /SU(d) may also be identified with C where now 
for x G C, e x corresponds to the singular spectrum a s i ng (A) = 
a(y/ AA*) of some A G SL(d,C). This leads to a canonical Ba- 
nach algebra isomorphism between Mf ) (SL(d,C)\\SU(d)) and the 
Banach algebra (Mb(C),») of the double coset hypergroup C ~ 
SL(d,C)//SU(d). 

(3) The characters of the hypergroups (C, •) and (C, *) are spherical 
functions of the corresponding symmetric spaces, and it is well- 
known that as functions on C, they only differ by a known factor 
J-^ix) > (see [9]). We prove that such a connection between 
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the characters of two hypergroup structures on C implies that their 
convolutions are related by a so-called hypergroup deformation. In 
particular, the supports of the convolution products of two point 
measures are the same in both hypergroups. This immediately im- 
plies the equivalence of the two spectral problems for Hermitian 
and unitary matrices, the main result of Klyachko [13]. The defor- 
mation isomorphism, however, is not isometric and not probability 
preserving. To achieve this, a final correction is needed: 

(4) Instead of looking at the Banach algebra M^ U{d) (H^) of all SU(d)- 
invariant measures on H^, we take a suitable exponential function 
e p : H® — >]0, oo[ and observe that the norm-closure of 

{e p ■//://€ Mfr U ( d \Hj), supp^i compact} 

is a Banach algebra which turns out to be isometrically isomorphic 
to(M b (C),.). 

Putting all steps together one obtains the claimed probability pre- 
serving isometric isomorphism. For d = 2 this construction reflects 
the known close connection between the so-called Naimark hypergroup 
SL(2,C)//SU(2) and the Bessel-Kingman hypergroup (]R 3 ) 50 ( 3 ); see 
[1], [17]. 

All results will be derived in the general setting of a complex con- 
nected semisimple Lie group G with finite center and maximal compact 
subgroup K; in the special situation above, (G, K) = (SL(d, C),SU(d)). 
For further results concerning the associated hypergroup convolutions 
considered in this paper we refer to [5] and [6]. 

The paper is organized as follows: In Section 2 we collect some 
relevant facts on commutative hypergroups and their deformations. 
In Section 3 we then use this deformation to show how the Banach 
algebras of all JT-biinvariant bounded complex measures on G appear 
as subalgebras of the Banach algebra of bounded complex measures 
on some Euclidean space. The final section is devoted to probabilistic 
applications. 

2. Deformations of commutative hypergroups 

In this section we give a quick introduction to hypergroups. We in par- 
ticular prove a general result on deformations of hypergroup convolu- 
tions in Proposition 2.6 which is crucial for step (3) of our construction. 
Moreover, step (4) will be explained. 

We first fix some notations. For a locally compact Hausdorff space 
X, M + (X) denotes the space of all positive Radon measures on X, 
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and M b (X) the Banach space of all bounded regular complex Borel 
measures with the total variation norm. Moreover, M 1 (X) C M b (X) 
is the set of all probability measures, M C (X) C M b (X) the set of all 
measures with compact support, and S x the point measure in x G X. 
The spaces C(X) D C b (X) D Co(A) D C C (A) of continuous functions 
are defined as usual. For details on the following we refer to [1] and 
[11]. 

2.1 Commutative hypergroups. A hypergroup (X,*) consists of 
a locally compact Hausdorff space K and a convolution * on M b (X) 
such that (M b (X),*) becomes a Banach algebra, where * is weakly 
continuous and probability preserving and preserves compact supports 
of measures. Moreover, there exists an identity e G X with 5 e * 5 X = 
$x * £>e = S x for x G X, as well as a continuous involution x h i on I 
such that for x,y G X, e G supp(S x * 5 y ) is equivalent to x = y, and 
<fe * % = (<5y * Here for /i G Mft(A), the measure fi~ is given by 
H~(A) = n(A~) for Borel sets Ac X. 

A hypergroup (A, *) is called commutative if and only if so is the 
convolution *. Hence, for a commutative hypergroup (A, *) the triple 
(Mfc(A),*, .~) is a commutative Banach- *-algebra with identity <5 e . 

2.2 Examples, (i) If G is a locally compact group, then (G,*) is a 
hypergroup with the usual group convolution *. 

(ii) Let A be a compact subgroup of a locally compact group G. Then 

M b (G\\K) := {fi G M b (G) : S x * p * 5 y = n V x,y G K} 

is a Banach-*-subalgebra of M b (G) with identity d/c where dk G 
M X (G) is the normalized Haar measure of K embedded into G. 
Moreover, the double coset space G//K := {KxK : x G G} 
is a locally compact Hausdorff space, and the canonical projec- 
tion p : G — > G//K induces a probability preserving, isometric 
isomorphism p : M b (G\\K) — > M b (G//K) of Banach spaces by 
taking images of measures. The transport of the convolution on 
M b (G\\K) to M{,(G//K) via p leads to a hypergroup structure 
(G//K,*) with identity A G G//K and involution (KxK)- := 
Kx~ 1 K, and p becomes a probability preserving, isometric isomor- 
phism of Banach-*-algebras. 

(iii) Let (V, (.,.)) be a finite-dimensional Euclidean vector space and 
A C 0(V) a compact subgroup of the orthogonal group of V, acting 
continuously on V. For [i G M^fV), denote the image measure of [i 
under k G A by Then the space of A-invariant measures 

M b K (V) := {/x G M b (V) : k{jt) = n V k G A} 
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is a Banach-*-subalgebra of M\,{V) (with the group convolution), 
with identity 5q. Moreover, the space V K := {K.x : x £ V} of 
all i'T-orbits in V is locally compact, and the canonical projection 
p : V — > V K induces a probability preserving, isometric isomor- 
phism p : Mjff(V) — > Mb(V K ) of Banach spaces and an associated 
so-called orbit hypergroup (V K ,*) such that p becomes a proba- 
bility preserving, isometric isomorphism of Banach-*-algebras. The 
involution on (V K , *) is given by K.x = —K.x. 

We next collect some data of a commutative hypergroup (X, *). By 
a result of R. Spector, there exists a (up to normalization) unique Haar 
measure to £ M + {X) which is characterized by to(f) = to(f x ) for all 
/ £ C C (X) and x £ X, where we use the notation 

fx(y) ■= f(x *y):= f d(5 x * S y ). 
Jx 

Similar to the dual of a locally compact abelian group, one defines the 
spaces 

(a) X (X) := {a £ C(X) : a + 0, aj x * y) = a(x)a(y) V x, y £ X}; 

(b) X* := {a £ X (X) : a(x) = a(x) V x £ X}; 

(c) X := x*nc b (x). 

The elements of X* and X are called semicharacters and characters, 
respectively. All spaces above are locally compact Hausdorff spaces 
w.r.t. the topology of compact-uniform convergence. 
The Fourier transform on L l (X, u) is defined by 

f(a) := / f(x)o%x)du(x), a £ X . 
Jx 

Similar, the Fourier-Stieltjes transform of (i £ M^{X) is defined by 
/2(a) := fx a(x)dfi(x), a £ X. Both transforms are injective, c.f. [11]. In 
the following, we consider different hypergroup convolutions on X, and 
we write x(X, *), oj* etc. in order to specify the relevant convolution. 

2.3 Examples, (i) Assume that in the situation of 2.2(ii), G//K is 
commutative. Then a ET-biinvariant function ip £ C{G) with (f(e) = 
1 is by definition a spherical function of (G, K) if 

(p(g)ip(h) = / ip(gkh) dk V g,h £ G. 
Jk 

Multiplicative functions a £ x(G//K) are in one-to-one correspon- 
dence with spherical functions on G via awaop for the projection 
p : G — ► G//K. In this way, the Fourier (-Stieltjes) transform on 
G//K corresponds to the spherical Fourier (-Stieltjes) transform. 
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(ii) In the situation of example 2. 2 (hi), the functions 

a x (K.x) = f e i{x ' k - x) dk (x G V) 
Jk 

are continuous multiplicative functions of the orbit hypergroup 
(V K ,*) for A G Vc, the complexification of V, where a\ = 
holds if and only if K.X = K./j,. It is also well-known (see [11]) that 
VK = {a x : AG V}. 

In [17], positive semicharacters were used to construct deformed hy- 
pergroup convolutions. More precisely, the following was proven there: 

2.4 Proposition. Let qo G X* be a positive semicharacter on the 
commutative hypergroup (X, *), i.e., ao(x) > for x G X. Then the 
convolution 

5 x »5 y := — 1 • a (S x * S y ) (x,yeX) 

extends uniquely to a bilinear, associative, probability preserving, and 
weakly continuous convolution • on M^(X). Moreover, (X, •) becomes 
a commutative hypergroup with the identity and involution of (X,*). 
For fj,,v G M C (X), one has 

aon • czqv = ao(n * v). (1) 

Note that by Eq.(l), the mapping fi uq^i establishes a canonical 
algebra isomorphism between (M C (X),*) and (M C (X),«) which usu- 
ally - when ao is unbounded - cannot be extended to M\,{X). The 
hypergroup (X, •) is called the deformation of (X, *) w.r.t. ao- Clearly, 
many data of (X, •) can be expressed in terms of a?o and corresponding 
data of (X, *). 

2.5 Proposition. In the above setting, we have 

(i) uj, := a^LO* is a Haar measure of (X, •). 

(ii) The mapping M ao : a i— ► a/ao is a homeomorphism (w.r.t. the 
compact-uniform topology) between (X,*)* and (X, •)* , and also 
between x(^> *) cmd x(X, •)• 

Proof. For (i) and the first part of (ii) see [17]; the second part of (ii) 
is analogous. □ 

We next turn to the following converse statement; it will be crucial 
for this paper: 
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2.6 Proposition. Let (X, *) and (X, •) be commutative hypergroups 
on X. Assume there is a positive semicharacter ao of (X, *) such that 
the spaces of multiplicative continuous functions for (X, *) and (X, •) 
are related via 

X (X,.) = {— : ae X (X,*)\. 
Then (X, •) is the deformation of(X,*) w.r.t. ao. 

Proof. Let (X, o) denote the deformation of (X,*) via ao- Take /3 G 
(X, ») A . Then by our assumption and the proposition above, /3 is mul- 
tiplicative w.r.t. o as well, and the Fourier-Stieltjes transforms of S x oS y 
and 5 X • S y w.r.t. (X, •) satisfy 



(S x o5 y ) A (p) = / P(z)d(S x oS y )(z) = P(xoy) 
Jx 

= J{x).J(y) = (5 x .5 y ) A (f3). 

By the injectivity of the Fourier-Stieltjes-transform on Mb(X), we ob- 
tain 5 x o5 y = 5 x »5 y . Thus the convolutions of (X, •) and (X, o) coincide, 
and so do the involutions, because they are uniquely determined by the 
convolutions. □ 

2.7 Example. It is well-known (see [1], [9], [11], [16]) that the dou- 
ble coset hypergroup SL(2,C)/ / SU(2) may be realized as hypergroup 
(X = [0, oo[, •) with multiplicative functions 

„ , . sin Ax 

Via the correspondence of f3\ with A, we have x(^; •) — C. On the other 
hand, the orbit hypergroup may be realized as the Bessel- 

Kingman hypergroup (X = [0, oo[, *) with multiplicative functions 

. . sin Ax ^. 
ax(x) = (A G C); 

see [1], [11]. Clearly, aj(x) = (sinhx)/x is a positive semicharacter on 
(X, *) abd /?a = OL\jcti for A G C. Proposition 2.6 implies the known 
fact that (X, •) is a deformation of (X, *), c.f. [17]. 

We next consider further examples which explain step (4) in the 
introduction; they are similar to a construction in [18]. Let (V, ( . , . )) 
be a Euclidean vector space of finite dimension n, K C 0(V) a compact 
subgroup of the orthogonal group of V, and (V K , *) the associated orbit 
hypergroup. Fix p £ V with — p £ K.p, and consider the exponential 



>0) := e 
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on V. Let further 



MP' K {V) := {e p p : n £ M C (V) K - invariant}. 

The multiplicativity of e p yields that e p p * e p v = e p (p, * v), where * 
denotes the group convolution on V. Hence M§' K (V) is a subalgebra 
of the Banach-*-algebra M&(V"), and its norm-closure 



M£ K {V) := M^ K {V) 

is a Banach subalgebra of M^{V). Notice that for p / this alge- 
bra is not closed under the involution on Mb(V); for instance, the 
n-dimensional normal distribution N p i with density (27r)~ n / 2 e~\ x ~ p \ I 2 
is contained in M£' K (V) while this is not the case for N*j = N- p j. 

Nevertheless, we prove that Mf ,K (V) is isometrically isomorphic as 
a Banach algebra to the Banach algebra of measures of a suitable 
deformation of the orbit hypergroup (V K , *). More precisely: 

2.8 Proposition. Let p € V with —p G K.p and define 
ao(K.x) := / e p {k.x) dk (x £ V). 

JK 

Then the following hold: 

(i) ao is a positive semicharacter on (V K ,*). 

ili) If (V K , •) is the deformation of (V K ',*) w.r.t. ao, then the canon- 
ical projection p : V —> V K induces (by taking image measures) 
a probability preserving isometric isomorphism of Banach algebras 
from Mfr K (V) onto M b (V K ,»). 

Proof, (i) ao is obviously continuous and positive. For x,y £ V, we 
further have 

a (K.x * K.y) = / a (K.z) d{5 K .x * 5 K . y ){K.z) 
Jv K 

e p {k.{k\.x + k-2-y)) dkdk\dk 2 



K JK JK 



= J (^J e p (kki.x) dk^j ■ (^J e p (kk 2 .y) dk^j dk 

= a (K.x)a (K.y). 

Moreover, by the condition on p above and the properties of the 
Haar measure of K, 

ao(^x) = ao(-K.x) = f e^ p ' k ^ dk = [ e {p ' k - x) dk = a (K.x). 

JK JK 

Therefore, ao is a positive semicharacter on (V K , *). 



roesler_twente.tex; 1/02/2008; 14:30; p. 8 



5f7(d)-biinvariant random walks on SL(d,C) 



9 



(ii) Consider the diagram 



M C U ' K (V) 



H i ^ e p n 



(V) 



(M C (V ), *) 



(M c (^),.) 



where M c always stands for a space of measures with compact 
support, and the vertical mappings are obtained by taking im- 
age measures w.r.t. p. The mapping p restricted to M®' K (V) and 
MP> K (V) is probability preserving and isometric. Moreover, for 
fi G M®' K (V) and / G C C (V K ) we obtain by the K-invariance 
of fi and the definition of a>o, 



which proves that the diagram commutes. Therefore, as both hor- 
izontal mappings and the left vertical mapping are algebra iso- 
morphisms, the right vertical mapping is also a probability pre- 
serving isometric isomorphism of Banach algebras from Mg' K (V) 
onto M C (V K , •). A continuity and density argument shows that the 
Banach algebras M£' (V) and Mj,(V K ,») are isomorphic via the 
probability preserving mapping p. 



3. Biinvariant measures on complex noncompact 
semisimple Lie groups 

We here identify the Banach algebra of all bounded Borel measures on 
a connected semisimple noncompact Lie group with finite center, which 
are biinvariant under a maximal compact subgroup, as a Banach alge- 
bra of measures in some Euclidean setting. For the general background 
we refer to [9]. 




□ 
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Let G be a complex, noncompact connected semisimple Lie group 
with finite center and K a maximal compact subgroup of G. Consider 
the corresponding Cartan decomposition q = t©p of the Lie algebra of 
G, and choose a maximal abelian subalgebra a C p. K acts on p via the 
adjoint representation as a group of orthogonal transformations with 
respect to the Killing form as scalar product. Let further W be the 
Weyl group of K, which acts on a as a finite reflection group, with root 
system S C a. Here and lateron, a is always identified with its dual 
a* via the Killing form, which we denote by ( . , . ). We fix some Weyl 
chamber a+ in a and denote the associated system of positive roots 
by S + . The closed chamber C := oljl is a fundamental domain for the 
action of W on a. Later on we shall need the half sum of roots, 

p ■= a G o+ . 

We now identify C with the orbit hypergroup (p K , *) where each K- 
orbit in p corresponds to its unique representative in C C p. Then in 
view of example 2.3(h) above and Prop. IV. 4. 8 of [9], the multiplicative 
continuous functions of (C, *), considered as i^-invariant functions on 
p, are given by 

y, A (x)= / e^'^dk (xep) (2) 
Jk 

where A runs through the complexification ac of o. Moreover, = ip^ 
iff A and fi are in the same W-orbit. This is a special case of Harish- 
Chandra's integral formula for the spherical functions of a Cartan 
motion group. According to Theorem II. 5. 35 and Cor. II. 5. 36 of [9], 
they can also be written as 

with the fundamental alternating polynomial 

vr(A)= J] (a, A). 

aes+ 

On the other hand, C can be identified with G//K where x £ C cor- 
responds to the double coset K(e x )K. According to this identification 
and the explicit formula for the spherical functions in Theorem IV. 5. 7 of 
[9], the multiplicative continuous functions on the commutative double 
coset hypergroup (G//K, •) = (C, •) are (as functions on a) given by 
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with A G dc- Thus in particular, 

Mx) = T^T\ V x G a, A 6 oc- (5) 

Notice that ip-i p is a positive semicharacter of (C, *). By Weyl's formula 
([9], Prop. 1.5.15.), 

sinh(a,x) 



The square of ip-i p (called J(x) in [9]) determines the ratio of the 
volume elements in p and G/K. Proposition 2.6 and Eq. (5) show that 
(G//K, •) = (C, •) is the deformation of the orbit hypergroup (p K , *) = 
(C, *) via i/>-ip. Moreover, we have ip-i p (x) = f K e p (k.x)dk with the 
half sum p G C and e p (x) = e^ p,x \ As the condition — p G if./? is 
satisfied, Proposition 2.8 further implies that the Banach algebra of 
measures of (G//K,») = (C» can be identified with Mf K (p), which 
is the closure of 

{e p p : p G M c (p) if — invariant}. 

The claimed isomorphism between Mg' K (p) and M fe (p x , •) ~ (M b (C), •) 
~ M{,(G||if) is now given by taking image measures w.r.t. the canonical 
projection p i— ► p K . 



3.1 Remark. The algebra isomorphism M c (p ,*) — ► M C (G//K, 
P i ^ chqp with the semicharacter ao = V'-ip is closely related to the 
so-called wrapping map for the compact Lie group if, see [4]. In fact, 
as G is complex, we have p = it in the Cartan decomposition q = t ©p. 
Thus if = (if x K)/K (on which if acts by conjugation) is the dual 
symmetric space of G/K. The wrapping map <3? : Mj,(t) — > Mf,(if) is 
defined by 

$(m)(/):=Mj7), /eC(K) 

where /(x) = /(expx) and j : 6 — ► R is the if -invariant extension of 

sin(a,x) 
A r. (a,x) 

Notice that ||3>(//)|| < \\p\\- As shown in [4], <E> is an algebra homomor- 
phism from if -invariant measures in M b (t) to conjugation-invariant 
measures in M b (K). The proof thereof is based on Weyl's integration 
formula and Kirillov's character formula for compact groups. In con- 
trast to our situation, $ does not preserve positivity and can therefore 
not be associated with a hypergroup deformation. 
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3.2 Example. The group K = SU{d) is a maximal compact subgroup 
of the connected semisimple Lie group G = SL(d,C). In the Cartan 
decomposition g = 6 © p we obtain p as the additive group of 
all Hermitian d x d-matrices with trace 0, on which SU{d) acts by 
conjugation. Moreover, a consists of all real diagonal matrices with 
trace and will be identified with 

{x = ( Xl ,...,x d )eR d : £>; = 0} 

i 

on which the Weyl group acts as the symmetric group Sd as usual. We 
thus may take 

C := {x = (xi, ...,x d )£R d : x\ > x 2 > . . . > x d , x» = 0}. 

i 

This set parametrizes the possible spectra of matrices from H^. A 
system of positive roots corresponding to C is S + = {e^ — ej : 1 < 
i < j < d} where e±, . . . , e& denotes the standard basis of M. d . The root 
system is of type A d _i. In order to describe the probability preserv- 
ing isometric isomorphism for this example explicitly, we realize the 
canonical projections q : SL(d,C) — > SL(d,C)/ /SU(d) ~ C and p : 
-► (H^) su ^ ~ C as follows: For 4 G flg, define p(A) := <r(A) G C 
as the tuple of eigenvalues of A, ordered by size. For B G SL(d,C) 
define q(B) as the element x G C such that the singular spectrum 
Vsing(B) = a(VBB*) of B is := (e Xl > . . . > e Xd ). We have 

p = ^2 a = {d — 1, d — 3, d — 5, . . . , —d + 3, —d + 1) G a+ 

which implies that the Banach algebra M^' K (p) above may be described 
as the closure of 

{e p fi : n G M C (H^) SU(d) - invariant}, 

with 

e p (A) = exp(tr[A • diag(d - 1, d - 3, d - 5, . . . , -d + 3, -d + 1)]). 

As discussed above, the mappings p, q induce (by taking images of mea- 
sures) probability preserving isometric isomorphisms from the Banach 
algebras Mg' K (p) and M b (SL(d,C)\\SU(d)) onto (M b (C),») for the 
double coset convolution • on C ~ SL(d,C)/ /SU(d). 

Let us finally come back to the two spectral problems studied by 
Klyachko [13]. The hypergroup deformation between the two convolu- 
tions * and • on C gives the natural explanation for the close connection 
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of these problems: First, for fixed xi,X2 £ C, the probability measure 
$xi * $X2 is t ne distribution of possible spectra of sums A\ + A2 £ 
where the run through all matrices from H® with <r(>lj) = Xj 
(i = 1,2). On the other hand, (i((5 Xl • S X2 )(y) describes the distribution 
of possible singular spectra e y of products B1B2 6 SL(d, C) where the 
-Bj run through all matrices from SL(d,C) with given singular spectra 
e Xi . As supp((5 X i • ) = su PP(^xi * <^X2 ) we obtain: 

3.3 Corollary, (c.f. [13], Theorem B) For elements x±,X2,y € C the 
following are equivalent: 

(i) There exist matrices A\,Ai 6 H% with given spectra a{Ai) = xi 
such that y = a{A\ + A2). 

(ii) There exist matrices B; L 6 SL(d,C) with given singular spectra 
oSing(Bi) = e Xt such that e y = a sing (B 1 B2). 

We now briefly discuss the further classical series of complex, non- 
compact connected simple Lie groups with finite center (c.f. Appendix 
C in [14].) 

3.4 The further classical series of simple groups. 

(1) The B n -ceLse. For n > 2 consider G = SO(2n + 1,C) with the 
maximal compact subgroup K = SO(2n + 1). In this case may 
be identified with W 1 with standard basis ei, . . . , e n , and we may 
choose 

C = {x e W 1 : xi > x 2 > ■ ■ ■ > x n > 0} 

and S+ = {ei ± ej : 1 < i < j < n} U {e^ : 1 < i < n}. The 
Weyl group W is isomorphic to the semidirect product 5„ K ZJ, 
and p = (2n — 1, 2n — 3, . . . , 1) . 

(2) The C ra -case. For n > 3 consider G = Sp(n, C) with the maximal 
compact subgroup K = Sp(2n + l). In this case, again a = IR n with 
C and W as in the B n -c&se. A positive root system is 

S + = {a ± ej : 1 < i < j < n} U {2 ei : 1 < i < n}, 

and /O = (2n, 2n — 2, . . . , 2). Comparing this with the S n -case, we 
see from Eq. (3) that the spherical functions ip\ of the orbit hy- 
pergroups p K are the same in both cases. The preceding results on 
hypergroup deformations therefore imply that the double coset hy- 
pergroups Sp(n, C)//Sp{2n+1) and SO(2n+l, C)//SO{2n+l) are 
deformations of each other w.r.t. certain positive semicharacters. 

(3) The D n -case. For n > 4 consider G — SO(2n,C) with the max- 
imal compact subgroup K = SO{2n). In this case = W 1 with 
C = {x £ W 1 : xi > X2 > • • • > x n -\ > \x n \} and E + = {ei ± ej : 
1 < % < j < n}. Thus p = (2n - 2, 2n - 4, . . . , 2, 0). 
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4. Limit theorems for biinvariant random walks 

In this final section we use our previous results to translate limit theo- 
rems for random walks on p into corresponding results for i^-biinvariant 
random walks on G. We first sketch the method. 

4.1 Description of the method. Let (Z n ) n >i be a sequence on inde- 
pendent G- valued random variables with distributions fi n G M l (G\\K) 
(n > 1). Then (S n := Z\Z^ . . . Z n ) n >o with So := e forms a K- 
biinvariant random walk on G. Using the canonical projection q : 
G i ^ G//K ~ C and the associated isomorphism q : Mf,(G\\K) <— ► 
(Mft(C),») of Banach algebras, we see that (q(S n ))) n >o is a Markov 
process on C with initial distribution 5q and transition probabilities 



for n > 1, x G C, and Borel sets A C C. This means that (g(S' n ))) ri >o 
is a random walk on the hypergroup (C, •) with transition probabilities 
(q(Hn))n>i C M 1 (C). Clearly, has distribution 



On the other hand, when considering the canonical projection p : 
p — > p x ~ C, we find unique probability measures (f„) n >i G M^' p (p) 
with p(v n ) = q(fj, n ) for n G N. If (X n ) n >\ is a sequence on independent 
p-valued random variables with distributions (y n ) n >i, we get a random 
walk (T n := Y%=o x k)n>o on p whose projection (p(T n )) n > is a random 
walk on (C, •) with the same transition probabilities as (?(<S n )) n >o, 
i.e., (p(T n )) n >o and (q , (S , n ))n>o have the same finite dimensional dis- 
tributions and therefore admit the same limit theorems. Hence, limit 
theorems for the random walk (T n ) n >o on p may be translated into 
limit theorems for (q(S n )) n >Q. 

Here is an example. Assume that the \x n = \x are independent of n, 
and that for the associated v on p the first moment vector 



exists. Then by Kolmogorov's strong law, T n /n — > m almost surely as 
n — ► oo. In other words, T n = nm + o(n) a.s.. As p : p — ► p^ ~ C 
is homogeneous of degree 1 and contractive (see below), we obtain 
p(T n ) = np(m) + o(n) and thus p(T n )/n — ► p(m) a.s.. Therefore, 
q(S n )/n — ► p(m) a.s. for n — > oo. 

This strong law for (q , (S l n ))n>0 has the computational drawback 
that p(m) is described in terms of f G M^ ,p (p). To overcome this, 



P(<z(S„) G A | 9 (S n _!) = x) = (5 X • 9(/x„))(A) 



q(fii) • ...» q(n n ) = q(m * ... * //„). 
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we introduce a suitable modified moment function mi : C — > C such 
that for all probability measures v G M^' p (p) having first moments, 

p{m) = p( / x dv{x)) = / mi dq{n). (6) 
Jp Jc " 

We shall show that mi is determined uniquely by (6) and give an 
explicit formula. This allows to compute the limiting constant p(m) 
directly on C. 

Let us now go into details. As indicated above, we need the following 
properties of p: 

4.2 Lemma. Assume p and a carry the Euclidean norm given by the 
Killing form. 

(i) p is homogeneous of degree 1, i.e. p(tx) = tp(x) for all t > and 
x £ p. 

(ii) dist(K.x,K.y) = \\p(x) - p(y)\\ for all x,y G p. 

Proof. Part (i) is obvious. For part (ii), see [9], Prop. 1.5.18. □ 

We next define mi. Motivated by (6) for v G M£ ,K (p) withp(zv) = S x 
for x G C, we put 

mi ( x ) : = 3— / fc. x • e^-M dA; (z G p). (7) 

ip-ip{x) Jk 

Notice here that ip-i p (x) = f K e^ k ' x,p ^ dk. The function mi is obviously 
If -invariant, continuous, and satisfies ||mi(x)|| < ||x|| for x G p with 
respect to the norm induced by the Killing form. 

4.3 Proposition, (i) We have m\{x) G C for all x G p. 
(ii) For all x G C, 



E we w(detg)e^P) a ^+^PY 

Proof. We first check that mi(x) G o for x G p. The definition of mi 
and the Harish-Chandra formula (2) show that for £ G p, 

(mi (x) , Q = ,^J^ ■ 3 c V>a (a) | A=-i P (8) 

where is the derivative in direction ( w.r.t. A. The open Weyl cham- 
ber a+ corresponding to C is an orthogonal transversal manifold for the 
adjoint action of K on p ([9], Ch.II, 3.4. (vi)). Therefore the orthogonal 
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complement a 1 - of o in p coincides with the tangent space of the orbit 
K.p in p. As A i— > ip-i\(x) is constant on i^-orbits, d^\{x)\\ = _i p = 
for C, G cr 1 . Hence mi(x) £ (a- 1 -)^ = a. In order to check mi(x) G C, 
we recall from Ch. 3 of [7] that 

C = {x G a : d(x,p) < d(x,wp) Vio G VF} 
= {x G a : (x,p) > (x,wp) V w G M^}. 

On the other hand, an elementary rearrangement inequality (Theorem 
368 of [8]) shows that for z G p and w' G W, 

J2 {z, wp) e< 2 ' TO ^ > J2 {z, ww'p) e^l 
w&w wew 

As ip-ip > 0, we obtain for w' G W that 

<mi(l) '" > " ^jO****** 

1 



> 



\W\^ ip {x),,, H . feU . 
= (mi(x),w'p). 

Eq. (9) now shows that mi(x) G C. This completes the proof of Part 
(i). Part (ii) follows from Eqs. (8) and (3) for the spherical functions 
ipx on a. □ 

4.4 Moments. Let v G M^' p (p) be a probability measure and r > 0. 
We say that ^ admits r-th moments if / p ||x|| r dv{x) < oo, or equiv- 
alently, if J p |(£,x)| r dv{x) < oo for all £ G p. This condition can be 
translated into a corresponding condition for p(z/) G M 1 (C). In fact, as 
K acts on p as a group of orthogonal transformations, 



l 



xfdu(x) = ( \\p(x)fdv(x) = ( ||y|| r dp(i/)(y)€[0,oo]. 
Jp Jc 



Therefore, v G M^ ,p (p) admits r-th moments if and only if p(y) admits 
r-th moments. Proposition 4.3 and the estimate ||mi(x)|| < ||x|| for 
x G p show that that this condition for r > 1 implies that the modified 
moment vector f c mi(y) dp(v){y) G C exists. Moreover, as 

r r e {k-x,p) 

x du(x) = / / k.x- — dkdp(u)(x), 

JcJk W-ip{x) 
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we obtain from Propos. 4.3 that / x dv(x) G C and hence, as claimed, 

p(^J x du(x)^j = J x dv{x) = J m\dp{y) G C 

As an application, we derive a strong law of large numbers of Marcin- 
kiewicz- Zygmund : 

4.5 Theorem. Let r G]0,2[ and fi G M 1 (G||A') suc/i i/tai g(/x) G 
M 1 (C) admits r-th moments. Let (Z n ) n >i be a sequence of i.i.d. G- 
valued fi- distributed random variables. Then 

Yfi ( a ( z i • z 2- ■ ■ z n) -n - cj — > a.s. 



n 



for n — ► oo ; wi/i c = / m\dq(ji) in case r G [1, 2[, w/ii/e c G C is 

JC 

arbitrary for r G]0, 1[. 

Proof. Let r G [1, 2[. By Section 4.4, the r-th moment of the associated 
v G Mjf' p (p) with p(v) = q(u) exists. Let (X n ) n >i be i.i.d. p-valued 
random variables with distribution u, and (T n = X\ + . . . + X n ) n >o the 
associated random walk on p. The classical Marcinkiewicz-Zygmund 
law (Theorem 5.2.2 of [3]) yields that for all £ G p, 

n- l/r ((t, T n )-n [ <£, x) di/(x)) a.s. 

as n — > oo. But this means that T n — nf p x dv{x) = o(n 1 / r ) a.s. and 
hence, by 4.3(i) and (6), 



p(T n ) - n I midq{n) = p{T n ) - np( x dv{x)) = o(n 1/r ) 



C 



a.s.. 



As {q{Z x Z 2 . . . Z n )) n > and p(T n ) n >o have the same finite-dimensional 
distributions, the claim follows. The case r G]0, 1[ is similar. □ 

For (G, K) = (SL(d, C), SU(d)), the mapping q is given by q(A) := 
(In ai(A), In a d ( A)) w here ai(A) > a 2 (A) > ... > a d (A) > are 
the eigenvalues of y/AA*. We therefore obtain 

4.6 Corollary. Let r G [1,2[ arwf n G M 1 (SL(d, C)\\SU(d)) such that 
its projection q(fJ-) G M 1 (C) admits r-th moments. Then, for each 
sequence {Z n ) n >\ of i.i.d. SL(d,C) -valued and fi- distributed random 
variables, 

^I7^(( ln °l(^l ■ Z 2--- Z n),---Mad( Z l ■ Z 2--- Z n))) 

— n-j m\ dq(/J,)) — ► a.s.. 

J C 
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4.7 Remark. The strong laws 4.5 and 4.6 are in principle well-known 
especially for r = 1; see for instance [2] and references cited therein. 
Nevertheless our approach may be of some interest, because it uses the 
close connection between (biinvariant) random walks on G and those 
on p in a simple explicit way. 
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